Vehicle Routing Problem with Deadline and Stochastic Service Times: Case of the Ice Cream Industry in Santiago City of Chile
نویسندگان
چکیده
The research evaluates the vehicular routing problem for distributing refrigerated products. mathematical model corresponds to vehicle with hard time windows and a stochastic service (VRPTW-ST) applied in Santiago de Chile. For optimization, we used tabu search, chaotic search general algebraic modeling. model’s objective function is minimize total distance traveled number of vehicles using waiting restrictions at customers’ facilities. experiments were implemented ten scenarios by modifying customers. Experiments established several customers that can be solved modeling technique order validate methods. study considered two algorithms modified Monte Carlo (tabu search). Additionally, algorithms, TSv2 CSv2, proposed reduce execution time. These delaying procedure until first set sub-optimal routes found. results metaheuristic solve VRPTW-ST. method obtained superior performance than when solving real large city. Finally, demonstrated direct relationship between percentage resolution
منابع مشابه
The Special Application of Vehicle Routing Problem with Uncertainty Travel Times: Locomotive Routing Problem
This paper aims to study the locomotive routing problem (LRP) which is one of the most important problems in railroad scheduling in view of involving expensive assets and high cost of operating locomotives. This problem is assigning a fleet of locomotives to a network of trains to provide sufficient power to pull them from their origins to destinations by satisfying a rich set of operational con...
متن کاملAnalysis of Vehicle Routing Problem with Stochastic Travel and Service Times: A Case Study
Transportation is an essential driver of the supply chain; directly impacts both the responsiveness and efficiency therein. The decision of route selection based on the optimal travel time reduces the product delivery time and cost; enhancing customer satisfaction. This paper presents a case study identifying the optimal routes in a network consisting of 81 alternatives. Various sample data wer...
متن کاملideological and cultural orientations in translation of narrative text: the case of hajji baba of isfahan
در میان عواملی که ممکن است ذهن مترجم را هنگام ترجمه تحت تأثیر قرار دهند، می توان به مقوله انتقال ایدئولوژی از طریق متن یا گفتمان اشاره کرد. هدف از این تحقیق تجزیه و تحلیل جنبه های ایدئولوژیکی و فرهنگی متن مبدأ انگلیسی نوشته جیمز موریه تحت عنوان سرگذشت حاجی بابای اصفهانی ( 1823) و ترجمه فارسی میرزا حبیب اصفهانی(1880) بوده است.
Competitive Vehicle Routing Problem with Time Windows and Stochastic Demands
The competitive vehicle routing problem is one of the important issues in transportation area. In this paper a new method for competitive VRP with time windows and stochastic demand is introduced. In the presented method a three time bounds are given and the probability of arrival time between each time bound is assumed to be uniform. The demands of each customer are different in each time wind...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9212750